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(54) Edge insensitive pixel deletion method for printing high resolution image 



(57) To print an image having a 600 dpi (24 dots/ 
mm) resolution along the horizontal axis with an ink jet 
printer that has a 300 dpi (12 dotsAnm) resolution, the 
method alternately examines (si 04, s106) the odd and 
even numbered pixel rows of the image (200; Fig. 1). 
Odd-numbered rows (9, 11, 13, 15) are examined in a 
left-to-right manner while even-numbered rows (10, 1 2, 
14, 16) are examined in a right-to-left manner. In odd- 
numbered rows the even numbered pixels are deleted 
(si 04). In the even-numt>ered rows, the even numt>ered 
pixels are deleted (s106) starting from the right-most 
pixel (Fig. 5). After deleting the respective pixels, ink 
drops are fired from the ink printer at areas corre- 
sponding to the remaining ON pixels. This visibly repro- 
duces the image at the 600 dpi (24 dots/him) resolutkxi. 
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Description 

This invention relates to printing and more particU' 
larty» to a mettxxi of attering a high resolution pixel image 
to produce a pixel image that is capable of being visibly 
reproduced by a printer having a lower resolution. 

An ink jet printhead selectively ejects droplets of ink 
from a plurality of drop ejectors to create a desired im- 
age on an image receiving medium, such as paper. The 
printhead typically comprises an array of drop ejectors 
that convey ink to the image receiving medium, in a car- 
riage-type ink jet printhead, the printhead moves back 
and forth relative to the Image receiving medium to print 
the images in swaths. US-A-4,774.530 shows a general 
configuratnn of a typical ink jet printer. 

Many conDmercialiy available ink jet printers have a 
300 dots per inch (dpO (12 dots/mm) resolution akxig 
the horizontal axis (also called the raster scan axis). Ink 
jet printers also typcally have a 300 dpi vertical resolu- 
tion so as to fonm round individual ink droplets that form 
the pixel mnages on the paper. These ink jet printers are 
therefore designed to print 300 dpi by 300 dpi output 
images. However, increased resolutkxi is desired to 
print higher resolutkxi images. For example, it may be 
desirable to print a 300 dpi by 600 dpi (24 dots/mm) pixel 
image using a 300 c^i ink jet printhead. The effective 
resolution of an ink jet printer can be increased along 
the horizontal axis (or raster scan axis) by energizing or 
firing the ink jets at a higher rate. This requires redesign- 
ing the ink jet firing head and therefore results in a sub- 
stantially higher cost. It is also possible to increase the 
effective resolutk>n aUxxg the raster scan axis by sk>wing 
down the rate at whk:h the printhead moves across the 
paper. However, this results in excessive ink bemg de- 
posited on the paper due to excessive ink drop overiap. 

US-A-5,270,728 to Lund et al., the discbsure of 
whk:h is Incorporated herein by reference, disck)ses a 
m^od for nmiRiplying the speed resolutkxi of a raster 
scanntng d8vk» such as an ink jet printer. A 300 dpi x 
600 dpi pixel image is mapped to a corresponc^g, non- 
overlapping physical dot image and the ink jets are fired 
responsive to the dot image to direct ink droplets onto 
the paper at 600 dpi resolutkxi grid timing to effectively 
double the horizontal resolutkxi of the pixel image. This 
is done without increasing the firing tsAb of the print- 
head. 

US-A-5,270,728 describes thinning the pixel image 
before it is printed k>y selectively tuming off pixels within 
the pixel image by referencing the edges of the pixel inrn 
age. More spedficaUy, US-A-5,270.7^ describes a 
method of maintaining selected ones of the pixels in an 
ON state based on ON pixel adjacency and edge prox- 
imity criteria 

Figure 1 shows a pixel image 200 that is desired to 
be printed by the ink printer. In Figure 1 . each pixel 
is represented by a corresporKling rectangle having a 
300 dpi vertical and horizontal resolutkxi. For ease of 
illustralkxi, each row is consecutively numbered 9, 10, 



11, 12, 13, 14. 15 and 16. Each of the columns of the 
pixel image 200 is lat>elled with a corresponding letter 
A, B, C, D, E, F, G and H. The columns extend in the 
raster scanning (or horizontal) directkxi X The rows ex- 
s tend in the stow scan (or vertk:al) direction Y. As an ex- 
ample, the pixel in the upper left hand comer erf the pixel 
image 200 is labelled as pixel 9A. Similarly, the pixel in 
the bottom right hand comer is labelled as pixel 16H. 
Figure 2 shows an altered pixel image 21 0 accord- 

10 ing to the method described in US-A-5,270,728. As can 
t>e seen by Figure 2, selected pixels are turned OFF so 
that no two adjacent pixels are maintained ON. Further- 
more, the left hand edge (column A) is always nnatn- 
tained in an ON state. Furthermore, the second to last 

IS pixel in each of the respective rows is always maintained 
ON while tuming OFF the last pixel in each row. For ex- 
ample, pixel 9D is maintained ON while pixel 9E is 
turned OFF. Thus, the method descrit>ed in US-A- 
5,270.728 is concerned with determining the proximity 

20 (or ctoseness) of a pixel to an edge of a pixel row. 

As can be seen by Figure 2, the method of US-A- 
5,270,728 results in all the pixels in column B being 
tumed OFF. This is primarily because the left hand edge 
(i.e., column A) of the pixel image 200 is defined by a 

2S straight edge. The OFF pixels in column B can lead to 
visual problems (such as visual texture) when the al- 
tered pixel innage 210 is mapped and printed according 
to the method described by US-A-5,270.728. 

Figure 3 shows a mapping process described in US- 

30 A-5,270,728 whereby each pixel that was maintained 
ON during the altering step (i.e., foltowtng Figure 2) is 
subsequently mapped with an OFF pixel to its immedi- 
ate right. For example, dot 60 corresponds to ON pixel 
9A and OFF pixel 9B. The resulting dot structure repre- 
. 3S sents the 300 dpi resolutkxi of the printhead. Thus, the 
altered pixel image 210 described in Figure 2 is mapped 
so that each ON pixel is mapped to a dot 60 with a cor- 
responding OFF pixel to its immediate right. The dot 
structure of Figure 3 is then raster scanned by the ink 

40 jet printer to print the pixel Image. 

US-A-5,279,728 suffers from several problems that 
effect the visual quality of the resultirtg image on the 
copy sheet For example, ¥^en all the pixels in a respec- 
tive column are tumed OFF such as in column Bof Fig- 

45 ure 2, visual texture problems may result on the copy 
sheet. Rows 9 and 1 0 also illustrate additkxial problems 
caused by rows having five pixels. When two or more 
pixel rows of a five pixel wklth are vertk:ally aligned, vis- 
ible white gaps may occur down the centers of the rows. 

so This is illustrated pixels 9C and IOC in Figure 3. That 
is, by using the method of US-A-5,270,728, contiguous 
regxxis of two OFF pixels may occur within a row result- 
ing in visual defects of the resulting image on the copy 
sheet. These problems occur in part because the meth- 

ss od described in US-A-5,270.728 relies on edge proxim- 
ity criteria to determine how ctose respective pixels are 
to an edge. While it may sometimes t>e desirable to be 
sensitive to the edge, this results in a complicated meth- 
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od that requires the numerous pixels within each row to 
be examined before each pixel is appropriately main- 
tained ON or turned OFF. 

To solve these and other problems, this invention 
provides a method of increasing the effective resolution 
of a printhead without the need for edge proximity crite- 
ria. This invention therefore provides a much simpler 
method than that descrtoed in US-A-5,270.728 and ac- 
cordingly results in an easier to implement method. 

This invention also provides a method of printing an 
image having a defined resolution along a given axis us- 
ing an ink jet printer that has a predetermined resolution 
less than the defined resolution of the image. 

The present invention provides a method of printing 
an image having a defined resolution along a given axis 
using an ink jet printer having a predetermined resolu- 
tksn along the given axis less than the defined resolutbn 
of the image, the image comprising a first pixel row of 
consecutively numbered ON pixels extending along the 
given axis from a first left edge pixel to a first right edge 
pixel and a second pixel row of consecutively numbered 
ON pixels extending akxig the given axis from a second 
right edge pixel to a second left edge pixel, the method 
comprising the steps of: (a) receiving the image having 
the defiried resolutkxi akyig the given axis; (b) turning 
OFF even numbered pixels from the first pixel row; (c) 
tuming OFF even numbered pixels from the second pix- 
el row, and (d) after steps (b) and (c), printing marks at 
areas corresporKi'mg to remaining ON pixels in the first 
pixel row and remaining ON pixels in the second pixel 
row, the marks visibly reproducing the image at the de- 
fined resolutk)n akxig the given axis. 

Each row of the image is respectively numbered as 
odd or even. Pixels within contiguous bkx:ks of black 
(ON) pixels In each row are then appropriately nurrv 
bered, beginning at an edge of each contiguous bkx:k. 
Even-numbered pixels are deleted from odd-numk>ered 
pixel rows starting with the left-most pixel in each bkx:k. 
In even-numbered rows, the even-numbered pixels are 
deleted starting from tf^ right-nx>st pixel and proceed- 
ng to the 1^ Subsequently, the ink j^ printer fires ink 
drops at areas corresponding to the remaining ON pix- 
els in the resulting image. This visibly reproduces the 
pixel image aA the defined resolution. The apparent jag- 
gedness, or *z^)per-like' appearance of a vertcal edge 
in the bitmap image is srTKX)thed out by interactions be- 
tween the ink and paper. 

Preferably, the defined resolution along the given 
axis is appr<»cimately 600 dots per inch and the prede- 
termined resolutkyi akxig the given axis is apprc^cimate- 
ly 300 dots per inch. 

Preferably, the receiving step comprises receiving 
the image in a menrK>ry. Preferably, the tuming OFF 
steps are perfonmed in the merrxxy. 

The ^ventkxi further provides a method for use with 
a printer, according to claim 6 of the apperuied claims 

The method preferably further comprises the step 
of altering subsequently odd-numbered pixel rows by 



tuming OFF selected pixels arxi by maintaining ON se- 
lected pixels, each altered subsequently odd-nunrtered 
pixel row having no adjacent ON selected pixels and no 
adjacent OFF selected pixels. 

s The method preferably further comprises the step 
of altering subsequently even-numbered pixel rows by 
tuming OFF selected pixels and by maintaining ON se- 
lected pixels, each altered sut)sequently even-num- 
bered pixel row having no adjacent ON selected pixels 

10 and no adjacent OFF selected pixels. 

The method preferably further comprises the step 
of raster scanning each altered subsequently odd-num- 
bered pixel row and each altered subsequently even- 
numbered pixel row with the ink jet printer to visibly re- 

is produce the image at the defined resolution. 

Preferably, the first pixel row altering step compris- 
es the step of selectively exambiing each pixel in the 
first pixel row, starting with the first ON edge pixel, to 
attematety label each pixel as one of an ON pixel and 

20 an OFF pixel, the labelling proceeding in the first direc- 
tkxi, the first ON edge pixel being labeled as one of the 
ON pixels. 

Preferably, the second pixel row altering step com- 
prises the step of selectively examining each pixel in the 

2S second pixel row. starting with the third ON edge pixel 
to alternately label each pixel as one of an ON pixel and 
an OFF pixel, the labelling proceeding in the directkxi 
opposite to the first direction, the third ON edge pixel 
being labeled as one of the ON pixels. 

30 The inventkxi further provides a printing method ac- 
cording to claim 7 of the appended claims. 

The inventkxi further provkies a printing method ac- 
cording to claim 8 of the appertded clainrts. 

The invention further provkies a method of printing 

3s an image with a printer, according to claim 9 of the ap- 
pended claims. 

Pr^erably, the first pixel row altering step compris- 
es alternately maintaining ON selected pixels arxi turn- 
ing OFF selected pixels of the first pixel row. in consec- 

40 utive order, from the first edge to the secorKi edge, the 
altered pixel image t>eing represented by the maintained 
ON selected pixels. 

Preferably, the second pixel row altering step com- 
prises arKl alternately maintaining ON selected pixels 

^ and tuming OFF selected pixels of the secorxJ pixel ran, 
in consecutive order, from the secorid edge to the first 
edge. 

The inventk)n further provkles a programmable im- 
age processing apparatus when suitably programmed 
so for carrying out the method of any of the appended 
claims or according to any of the partk^lar embodi- 
ments described herein. 

Other objects, advantages and saliervt features of 
the inventk>n will become apparent from the folk>wtng 
ss detailed descriptkxi taken In conjunctkxi with the an- 
nexed drawings, whk:h disck)sed preferred embodi- 
ments of the inventk)n, in whk:h: 
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Figure 1 is a pixel image desired to be printed; 

Figure 2 is an altered pixel image according to a 

method descrft>ed in US-A-5,270,728; 

Figure 3 is a mapped dot structure according to a 

method described in U&-A-5.270.728; 

Figure 4 is a fk>wchart describing an embodiment 

of the present invention; 

Figure 5 is an aKered pixel image according to an 
embodiment of the present invention; 
Figure 6 is an embodiment of mapped pixels corre- 
sponding to ink drops in embodiments of the 
present invention; 

Figure 7 is a schematic view of an ink jet printing 
system; and 

Figure 6 is a flowchart describing an embodiment 
of the present inventk)n for examining a swath of 
pixels. 

Figure 7 shows a carriage-type ink jet printing de- 
vice 20. A linear array of droplet-producing channels is 
housed in the printhead 22 of a reciprocal carriage as- 
sembly 24. Ink droplets 26 are propelled to a receiving 
medium 28 that Is stepped by a motor 30 a preselected 
distar)ce in the directkxi of arrow 32 each time the print- 
head 22 traverses across the receiving medium 28 in 
the direction indicated by arrow 32. The receiving me- 
dium 28, siich as paper, can be stored on the supply roll 
34 and stacked onto a take-up roil 36 by a stepper mcftor 
30 or other mear)s well known in the art. 

The printfiead 22 is fbcedly mounted on the support 
base 38, whk^ is adapted for reciprocal nxyvement us- 
ing any well known means such as the two parallel guide 
rails 40. The reciprocal movement of the printhead 22 
may be achieved by a cable 42 and a pair of rotatable 
pulleys 44, one of whk:h is powered by a reversible mo- 
tor 48. The printhead 22 Is generally moved across the 
receiving medium 28 perperxlicularly to the directkyi the 
receiving medium 28 is moved by the motor 30. Of 
course, other structures for reciprocating the carriage 
assembly 24 are also known within the art. 

The printhead 22 may also be connected to a con- 
troller 50 that will be used with embodiments of the 
present inventksn to receive a pixel image at a resolutkxi 
greater than that of the printhead 22. For example, the 
received pixel image may be a 300x600 dpi image while 
the printhead has a 300 dpi resolutkxi. Other resolutkxis 
are also within the scope of this inventkxi. The controller 
50 may include hardware or software to carry out the 
present inventkxi as will be described bek>w. Further, it 
is understood that the above description of the ink jet 
printing devce 20 is merely illustrative and is not limit- 
ing. That is, other structures are also within the scope 
of this invention. 

Figure 4 shows a flowchart describing an embodi- 
ment of the present invention that will be described with 
respect to Figures 5 and 6. Initially a pixel image 200 is 
received In the controller 50 in step 1 00. The image may 
be created from a scanning devk:e. a ROS, a computer 



or other similar devces. For illustration purposes, the 
image that is received is the pixel image 200 shown in 
Figure 1 . In step 102. each of the pixel rows is appropri- 
ately numt>ered and labeled as either an odd or even 

s row. For example, rows 9. 11, 13and 15 correspond to 
odd-numt>ered rows while rows 10. 12. 14 and 16 cor- 
respond to even-numt)ered rows. While this emtxxti- 
ment will be descrit)ed with respect to step 102 as labe- 
ling each of the rows as either odd or even, it is appre- 

^0 ciated that this step may be part of other steps as other 
emtxxJiments inherently determine which rows are odd 
and even by examining the rows in successktn. 

In step 104, the even-numbered pixels in each con- 
tiguous bkx:k of ON pixels are turned OFF for each ol 

IS the odd rows 9, 11 , 1 3 and 15. For example, in row 11 , 
the pixels 1 1 B, 11 D and 1 1 F are tumed OFF. Further, m 
row 1 3the pixels 1 3B, 1 3D and 1 3F are also tumed OFF 
Therefore, step 104 operates without respect to the 
right-hand edge unlike the method described in US-A- 

20 5.270,728. In one embodiment, the left-most pixel 9A is 
first maritamed ON. Then, the secorKi pixel 9B is exam- 
ined. It the pixel to its immediate left (9A) is maintained 
ON then the current pixel 9B is tumed OFF. The third 
pixel 9C is then examined by kx>king at the pixel to its 

^ immediate left (98). Because the pixel to the immediate 
left (9B) is OFF, the current pixel is maintained ON. 

Thus, if the row is an odd-nunnt)ered row, operatk)n 
proceeds from left to right (i.e., in the raster scan dtrec- 
tkxi) to kientify a current pixel as an ON pixel if and only 

30 if the pixel to the left of the current pixel is OFF. The pixel 
to the left may be OFF in the original bitmap or it may 
have been tumed OFF during the previous step. Thus, 
a pixel from the original bitmap is rK>t kientified as an 
ON pixel unless the pixel to its immediate left is OFF. 

3S In step 106, tfie even-numbered pixels for each of 
the even rows 10, 12, 14and 16 are tumed OFF starting 
from the right-most ON pixel in each contiguous bkx:k 
of ON pixels. For example, the pixel 12F is the right- 
most ON pixel of a bkx:k of contiguous ON pixels In pixel 

40 row 12. Accordingly; pixel 12E, 12C and 12A are tumed 
OFF for pbcet row 12. In pixel row 14, pixel 14G is the 
right-most pixel and accordingly pixels 14F, 14D and 
148 are tumed OFF. Therefore, each pixel correspond- 
ing to the right edge (in an even-numbered row) Is maln- 

45 tained ON without regard to the l^-hand edge of the 
respective pixel row. 

Thus, if the row is an even-numt>ered row, operatbn 
proceeds from right to left (opposite to the raster scan 
directkxi) to kientify a cunrent pixel as an ON pixel if and 

so only If the pixel to the right of the cun^ent pixel Is OFF 
The pixel to the right may be OFF from the original bit- 
map or it may have been tumed OFF during the prevkxis 
step. Thus, a pixel from the original bitmap is rtot kien- 
tified as an ON pixel unless the pixel to its Immediate 

ss right Is OFF 

Finally, in step 108. the remaining ON pixels within 
the altered image 220 are appropriately printed using 
the printhead 22 having a lesser resdutnn than that of 
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the original pixel image 200. Preferably, the printhead 
has a 300 dpi (12 dots/mm) resolution while the pixel 
image 200 is a 300 dpi X 600 dpi (1 2 x 24 dotsAnm) irn- 
age. 

Figure 6 shows each remaining ON pixel in the al- 
tered image 220 being mapped to a dot 60 correspond- 
ing to a 300 dpi ink droplet. For example, each ON pixel 
of the altered image 220 is mapped with an OFF pixel 
to its immediate right. Accordingty, the altered image 
220 within the controller 50 is raster scanned so as to 
produce the dots 60 on the receiving medium 28 so as 
to visibly reproduce the pixel image 200 at the print- 
head's resolution. The mapping can result in "enlarging" 
the image as the last dots in rows 9. 10. 12-14 and 16 
extend beyond the end of the pixel row of the original 
pixel Image 200. 

Accordingly, the above-described method does not 
require as complicated an algorithm as that described 
in US-A-5,270,728. Furthermore, the present invention 
avoids problems of the prior art that require the algo- 
rithm to always be sensitive to both the left and right 
hand edges (i.e.. the edge proximity). 

The above-described method is preferably carried 
out in the controller 50 by use of software on a host com- 
puter where the bits of each scan line are considered 
serially. That is, each of the odd-numbered rows is ex- 
amined in a left^o-right manner while each of the even- 
numbered rows are examined in a right-to-left manner. 
In so doing, a state bit may be retained to record the 
state of the last pixel. Thus, if a white pixel is encoun- 
tered, the state bit may be set to white. However, if a 
black pixel is encountered, the pixel is set to white if and 
only if the state variable is black. The state variable is 
then set to wliatever the pixel was set to. 

The inventkxi may be practced in software, as de- 
scribed above, or in hardware, as will be described be- 
low. An Inkjet printer with a reciprocating printhead 22 
rK>rmally has some number (typk:ally 48 or nK>re) of jets 
or charmls that are configured in an orientatk)n perpen- 
dicular to the directkxn of travel of the printhead 22. All 
dl these jets or channels can fire essentially simultane- 
ously to produce a vertk:al column df pixels at each k>- 
catkxi. In this way. as the printhead 22 traverses the 
width of the receiving medium 28, an entire swath of pix- 
els is printed. Each swath is a set of pixels the wktth of 
the receivirtg medium 28 and the height df the printhead 
22. Because firing of the jets or channels must be pre- 
cisely timed, a dedk:ated memory buffer (also referred 
to as the swath buffer) is used within the controller 50 
to store the image data for an entire swath prk>r to the 
traverse of the printhead 22 across the receiving medi- 
um 28. The inventkxi operates on the data in the swath 
buffer prk>r to its transmisskxi to the printhead 22. 

Hardware operatkxi can turn a pixel OFF if the pre- 
vkxjs pixel is ON. This operatkxi is a k>gk:al AND with 
the complement of the prevkHJS pixel. Because of the 
bkJirectkxial nature of the printhead 22, two or more 
passes are preferably made over the swath buffer, with 



half of the passes being in the left to right directkyi, and 
the other half of the passes being in the right to left dt- 
rectk)n. Each pass treats some number (up to half) of 
the scanlines in the swath buffer in parallel. Preferably 

s only two passes are needed, one in a left to right direc- 
tkxi, processing the odd-numbered rows in parallel, and 
one in a right to left directkxi, processing the even-num- 
bered rows in parallel. Embodiments in whk:h a larger 
number of passes is used to process sub-sectkxis of a 

10 swath are also within the scope of this invention. 

A left to right pass is described with respect to Fig- 
ure 8. A counter N representative of the number of con- 
secutive ON pixels is set to one in step 130. Thus, the 
counter N is not set to 1 until the first ON pixel (i.e., the 

IS ieftnrK>st) is encountered for a respective row. Further, 
each row Is indivkJually processed with respect to ttiat 
respective row even though all of the odd-numbered 
rows are t>eing processed simultaneously (i.e., in paral- 
lel). Thus, each row will include its own counter N. How- 

20 ever, for ease of illustratk)n, the processing will be de- 
scribed with respect to one counter N. In step 132, a 
current column is input as the leftmost column in the 
swath for the odd-numbered rows. In step 134, a deci- 
skxi is made whether the current column is the leftmost 

^ in the swath based on the counter N. If so. then the cur- 
rent column is printed by the printhead 22 in step 1 35. 
The current column is togk»lly inverted in step 1 36. The 
NEXT column in the swath for the odd-numbered rows 
is then obtained in step 1 38 and the counter N is irK:re- 

30 mented in step 140. In step 142, a bgical AND occurs 
between the inverted scan column (from step 1 36) and 
the next column (from step 138). The k>gical AND result 
is sent to the printhead 22 in step 144. Operation con- 
tinues by returning to step 1 34. 

3S A right to left pass occurs in a similar manner to that 
of Figure 8. However, in a right to left pass, the current 
column that is input in step 132 is the rightmost column 
in the swath for the even-numbered rows. Step 134 de- 
ckles wh^er the current column is the rightmost ON 

40 pixel in the swath. Operatnn continues in a similar man- 
ner except the NEXT column in step 133 proceeds in a 
right to left manner. 



45 Claims 

1 . A method of printing an image having a defined res- 
oluton akmg a given axis using an ink jet printer 
having a predetermined resolutkxi akxig the given 

so axis less than the defined resoluton of the image, 
the image comprising a first pixel row of consecu- 
tively numbered ON pixels extending akxig the giv- 
en axis from a first left edge pixel to a first right edge 
pixel and a second pixel row of consecutively num- 

ss bered ON pixels extending akxig the given axis 
from a second right edge pixel to a second left edge 
pixel, the m^hod comprising the steps of: 
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(a) receiving the flmage having the defined res- 
olution akyig the given axis; 

(b) turning OFF even numbered pixels from the 
first pixel row; 

(c) turning OFF even numbered pixels from the s 
second pixel row; and 

(d) after steps (b) and (c), printing marks at ar- 
eas corresponding to remaining ON pixels in 
the first pixel row and remaining ON pixels in 

the second pixel row, the marks visibly repro- 10 
ducing the image at the defined resolutkxi 
along the given axis. 

The method of claim 1 , wherein the first pixel row 
and the second pixel row each comprise at least is 
four pixels. 

The method of claim 1 or 2. further comprising the 
steps of: 

20 

tuming OFF even numbered pixels from sub- 
sequently odd-numbered pixel rows, each sub- 
sequently odd-numbered pixel row having con- 
secutively numbered ON pixels exterKling 
akxig the given axis from a corresponding left ^ 
edge pixel to a corresponding right edge pixel; 
and 

firing ink drops from the ink jet printer at areas 
corresponding to remaining ON pixels in sakJ 
subsequently odd-numbered pixel rows. 30 

The method of claim 3, further comprising the steps 
of: 

tuming OFF even numbered pixels from sub- ss 
sequently even-numbered pixel rows, each 
sut>sequentty even-numbered pixel row having 
consecutively numbered ON pixels extending 
atong the given axis from a corresponding right 
edge pixel to a corresponding left edge pixel; 40 
and 

firing ink drops from the ink jet printer at areas 
corresponding to remain'ng ON pixels in saki 
sut>sequently even numbered pixel rows. 

45 

The nr)ethod of any erf claims 1 to 4, wherein step 

(b) comprises the steps of: (b1 ) starting with a left- 
most pixel in the first pixel row, determining whether 
a pixel to the immediate left of a current pixel is ON, 
wherein the current pixel is turned OFF when the so 
pixel to the immediate left of the current pixel is ON, 
sakJtumed OFF pixel thereafter being an OFF pixel; 
and (b2) repeating the detenmining step for each 
subsequent pixel of the first pixel row, and/or step 

(c) comprises the steps of: (c1 ) starting with a right- ss 
most pixel in the second pixel row, determining 
whether a pixel to the immediate right of a current 
pixel is ON, wherein the current pixel is tumed OFF 



when the pixel to the immediate right of the current 
pixel is ON, said tumed OFF pixel thereafter being 
an OFF pixel; and (c2) repeating the determining 
step for each subsequent pixel of the secorKi pixel 
row. 

6. A method for use with a printer having a predeter- 
mined resolutkxi akxig a first directk)n, the method 
comprising the steps of: 

receiving a pixel image having a defined reso- 
lutkx) in the first directkxi. the pixel image com- 
prising a first pixel row extending in the first di- 
rectkxi from a first ON edge pixel to a second 
ON edge pixel and a second pixel row extend- 
ing in a direction opposite to the first direction 
from a third ON edge pixel to a fourth ON edge 
pixel, the first pixel row and the second pixel 
row each having at least four consecutive ON 
pixels; 

altering the first pixel row by turning OFF se- 
lected pixels and by maintaining ON selected 
pixels, the altered first pixel row having no ad- 
jacent ON selected pixels and no adjacent OFF 
selected pixels, the first ON edge pixel main- 
tained as one of the ON selected pixels; 
altering the second pixel row by tuming OFF 
selected pixels and by maintaining ON selected 
pixels, the altered second pixel row having no 
adjacent ON selected pixels and no adjacent 
OFF selected pixels, the third ON edge pixel 
PDaintained as one of the ON selected pixels; 
and 

raster scanning the altered first pixel row and 
the altered second pixel row with the printer to 
visibly reproduce the image at the defined res- 
olutkxi. 

7. A printing method comprising the steps of: 

receiving a pixel image having a defined reso- 
lutkxi akxig a given axis, the pixel mnage com- 
prising a first pixel row extending akxig the giv- 
en axis from a first edge pixel to a secorxi edge 
pixel and a second pixel row defending in a di- 
rectkxi opposite to the first directkx) from a third 
edge pixel to a fourth edge pixel, the first pixel 
row and the second pixel row each having at 
least four consecutive ON pixels; 
selectively examining each pfxel in the first pix- 
el row. starting with the first edge pixel, to alter- 
nately label each pixel as one of an odd-num- 
bered pixel and an even-numbered pixel, the 
first edge pixel being labeled as the odd-num- 
bered pixel; 

selectively examining each pixel in the second 
pixel row, starting with the third edge pixel, to 
alternately label each pixel as one of an odd- 
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numbered pixel and an even-numbered pixel, 
the third edge pixel being labeled as the odd- 
numbered pixel; and 

printing each pixel labeled as an odd-numbered 
pixel with a printer having a lesser resolution s 
along the given axis than the defined resolution 
to visibly reproduce the image at the defined 
resolution. 

8. A printing method comprising the steps of: 10 

receiving a pixel image having a defined reso- 
lution along a given axis, the pixel image com- 
prising a first pixel row extending along the giv- 
en axis from a first edge pixel to a second edge is 
pixel and a secorxJ pixel row extending in a di- 
rection opposite to the first direction from a third 
edge pixel to a fourth edge pixel; 
altering the pixel image to produce an altered 
pixel image, the altering step comprising the 20 
steps of: 

maintaining ON the first edge pixel of the first 
pixel row; 

tuming OFF selected pixels and maintaining 
ON selected pixels of the first pixel row by ex- 
cimining each pixel, in consecutive order, from 
the first edge pixel to the second edge pixel, 
pixels being selected OFF only when an imme- 
diately previously ^camined pixel is maintained 
ON; 30 
maintaining ON the third edge pixel of the sec- 
<x\6 pixel row; and 

tuming OFF selected pixels and maintaining 
ON selected pixels of the second pixel row by 
examining each pixel, in consecutive order, 3S 
from the third edge pixel to the fourth edge pix- 
el, pixels of the seoorxi pixel row being selected 
OFF only when an immediately prevbusly ex- 
amined pixel is maintained ON, the altered pixel 
image being represented by the maintained ON 40 
selected pixels; arxJ 

raster scanning the altered pixel image with a 
printer having a resolution less than the defined 
resolution to visibly reproduce the pixel image 
at the d^ined resolution. 45 

9. A method of printing an image with a printer, the im- 
age having a resolution along a given axis greater 
than a resolution of the printer, the method compris- 
ing the steps of: so 

receiving the image comprising a plurality of 
pixel rows each having at least four pixels ex- 
tending from a first edge of the image to a sec- 
ond edge of the image; ss 
altering a first pixel row to produce an altered 
pixel row having no adjacent ON pixels and no 
adjacent OFF pixels, wherein the pixel corre- 



sponding to the first edge of the first pixel row 
is not altered during the first pixel row altering 
step; 

altering a second pixel row to produce an al- 
tered second pixel row having no adjacent ON 
pixels and no adjacent OFF pixels, wherein the 
pixel corresponding to the secorxJ edge of the 
second pixel row is not altered during the sec- 
ond pixel row altering step; and 
printing the altered first pixel row and the al- 
tered second pixel row with the ink jet printer to 
visibly reproduce the image at the resolution of 
the image. 

10. A programmable image processing apparatus 
when suitably programmed for carrying out the 
method of any of the preceding claims. 
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